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Abstract. Consider the square random matrix A n — (ay) njn) where {a^ =: 
a ij\h3 = lj ' " i n } i s a collection of independent real random variables with 
means zero and variances one. Under the additional moment condition 

sup max Ea^j < oo, 

n l<i,j<n 

we prove Girko's logarithmic law of det A„ in the sense that as n — > oo 

JV(0,1). 



log(|detA n |) - ±log(n- 1)! d 



y^logn 



1. Introduction 



Consider the square random matrix A n = {aij) n ^ n: where {o^- =: a^\i,j = 
1, • • • ,n} is a collection of independent real random variables with means zero and 
variances one. Moreover, we assume 

sup max Ea^ 7 - < oo. 

n l<i,3<n 

The main purpose of this paper is to study the determinant of A n . As an important 
and fundamental function of a matrix, the random determinant has been investigated 
in many articles. For instance, the study of the moments of random determinants 
arose in the 1950s. One can refer to [5], [3], [13], [15] for this topic. Besides, some 
lower and upper bounds for the magnitudes of random determinants were obtained 
in [2] and [T7] recently. A basic problem in the random determinant theory is to 
derive the fluctuation of the quantity log | det A n \ , which can give us an explicit 
description of the limiting behaviour of | det A n \ . Particularly, when the entries of 
A n are i.i.d Gaussian, Goodman [9j found that det A\ can be written as a product 
of n independent x 2 variables with different degrees of freedom. In fact, by using 
the Householder transform repeatedly, one can get that the joint distribution of the 
eigenvalues of A n A^ is the same as that of the tridiagonal matrix L n = D n D^, 
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where 



A, 



a n 

b n -i a-n-l 



\ f»i «i / 

Here {a n ,--- , ai, • • • ,61} is a collection of independent variables such that 
a i ~ Xh bj ~ Xj f° r i = 1) ' ' ' > n , 3 = 1) ' ' ' ,n — 1. Such a tridiagonal form is well 
known for Gaussian matrix. One can refer to [I] for instance. Then apparently one 
has 

n 



det Al = det A n Al = ]J 



1 > 
1 



which implies that log | det A n \ can be represented by a sum of n independent random 
variables. Then by the elementary properties of x 2 distributions, the following CLT 
can be obtained 

log(|det4J) - Uog(n- 1)! d , , . . 

! ! - 1 iV(0,l). (1.1) 



\ log n 

For details, one can see [IB] or the Appendix of [2] for instance. Like most of topics in 
the Random Matrix Theory, one may ask whether there is a "universal" phenomenon 
for the CLT of log(| det A^\) under general distribution assumption. The best result 
on this problem was given by Girko in [8] (one can also refer to Girko's books [6] and 
[7] for his former results on this topic) , where the author only required the existence 
of the (4 + <5)-th moment of the entries for some positive 5. Girko named (jl.ip as 
"the logarithmic law" for random determinant. In [8], using an elegant "method 
of perpendiculars" and combining the classical CLT for martingale, Girko claimed 
(jl.ip is universal under the moment assumption mentioned above. However, though 
the proof route of [8] is clear and quite original, it seems the proof is not complete 
and several parts are lack of mathematical rigour. Recently, Nguyen and Vu |14j 
provided a transparent proof of (jl.ip for the general distribution case, under much 
stronger moment assumption in the sense that for all t > 0, 

P(|t%-| > t) < Ci exp(-t C2 ) (1.2) 

with some positive constants Ci,C2 independent of i,j,n. Obviously, (jl.2|) implies 
the existence of the moment of any order. The basic framework of the proof in 
|14j is similar to Girko's method of perpendiculars, which will be introduced in the 
next section. However, in order to provide a transparent proof, the authors of |14j 
inserted a lot of new ingredients. Moreover, some unrigorous steps in [8] can be fixed 
by the methods provided in [T3] . One may find that [T5j also provided a convergence 
rate of the logarithmic law as log~ 1 ^ 3+ °^ 1 ^ n, which is nearly optimal. 

In this paper, also relying on the basic strategy of Girko's method of perpendicu- 
lars, we will provide a complete and rigorous proof under a weaker moment condition. 
More precisely, we only require the existence of 4-th moment of the matrix entries. 
Our main result is 
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Theorem 1.1. Let A n = {aij) n)Tl be a square random matrices, where {aij,l < 
hj < n} is a collection of independent real random variables with common mean 
and variance 1. Moreover, we assume 

sup max Kafj < oo. 

n l<i,j<n 

Then we have the logarithmic law for | det A n \: as n tends to infinity, 

N(Q,1). 



log(|detA re |)-|log(n-l)! d 



\ log n 

Our paper is organized as follows. In Section 2, we will sketch the main idea of 
Girko's method of perpendiculars and the proof route of Theorem 11.11 In Sections 
3, 4 and 5 we will present the details of the proof with the aid of some additional 
lemmas, whose proofs will be given in the Appendix. 

Throughout the paper, the notation such as C, K will be used to denote some 
positive constants independent of n, whose values may differ from line to line. We 
use || • ||2 and || • || op to represent the Euclidean norm of a vector and the operator 
norm of a matrix respectively as usual. 

2. Girko's method of perpendiculars 

In this section, we will sketch the main framework of Girko's method of perpen- 
diculars, which was also pursued by Nguyen and Vu in the recent work [T4J. To 
state this method rigorously, we need the following proposition whose proof will be 
given in Appendix B. 

Proposition 2.1. For the matrix A n defined in Theorem \l.l[ we can find a modified 
matrix A' n = (a^) n)n satisfying the assumptions in Theorem \l.l\ such that 

¥{all square submatrices of A' n are invertible} = 1 (2-1) 

and 

P{log|det A n \ - log I det A' n \ = o(0ogn)} = 1 - o(l). (2.2) 

Remark 2.2. The construction of the modified matrix A' n can be found in [14,. The 
strategy is to set a'^ := (1 — e 2 ) 1//2 ajj + eOij, where {9{j, 1 < i,j < n} is a collection 
of independent bounded continuous random variables with common mean zero and 
variance one and is independent of A n . By choosing e to be extremely small ,say 
n~ Kn for large enough constant K > 0, it was shown in [2] that \2. 2i) holds. The 
proof in [H| relies on a lower bound estimate on the smallest singular value of square 
random matrices provided in Theorem 2.1 of [18] . To adapt to our condition, we 
will use Theorem 4-1 of [10] instead (by choosing p n = 1 in [IHjJ. For convenience 
of the reader, we sketch the proof of Proposition \2.1\ in Appendix B. The proof is 
just a slight modification of that in [13] under our setting and assumptions. 

Therefore, with the aid of Proposition ^. 11 we can always work under the following 
assumption. 

Assumption Co: We assume that A n = {aij) n ^ n is a square random matrix, 
where {aij,l < i,j < n} is a collection of independent real random variables with 
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common mean zero and variance one. Besides, sup n maxi<jj< n Ea^- < oo. More- 
over, all square submatrices of A n are invertible with probability one. 

The starting point of the method of perpendiculars is the elementary fact that the 
magnitude of the determinant of n real vectors in n dimensions is equal to the volume 
of the parallelepiped spanned by those vectors. Therefore, by the basic "base times 
height" formula, one can represent | det A n \ by the products of n perpendiculars. To 
make it more precise, we introduce some notations at first. 

In the sequel, we will use a^ to denote the fc-th row of A n . And let Ai^\ be the 
k x n rectangular matrix formed by the first k rows of A n . Particularly, one has 
Am = &J and Ai n \ = A n . Moreover, we use the notation Vi to denote the subspace 
generated by the first i rows of A n and Pj = (pjk(i))n,n to denote the projection 
matrix onto the space . Let ^i+i be the distance from &J, 1 to Vi for 1 < i < n — 1. 
And we set 71 = ||a^||2. Then by the "base times height" formula, we can write 

n-l 

detA 2 n = JJ 7 ? +1 . (2.3) 

i=0 

Observe that Ji+i is the norm of the projection of slJ + i onto . Thus we also have 
7^ +1 = af +1 P iam , 1 < i < n- 1. (2.4) 

Moreover, by the definition of Vi and assumption Co one has that with probability 
one A^ATs is invertible and 

P^In-A^A^A^A^. (2.5) 
Then a direct consequence of the definition of 7^+1 is 

^{lf +1 \Pi} =trPi=n-i, 0<i<n-l. 
It follows from (|2.3|) that 

n-l 

log det A\ = ^log7? +1 , 

i=0 

which yields 

n-l 2 

log det Al - login - 1)! = V log + log n. (2.6) 

^-^ n — 1 



Now we set 



And we write 



_ 7j+l -(n-i) 



n 



log 2l±L = Xt+1 -^ + R l+1 , (2.7) 
n — 1 2 



where 



X 2 

R i+1 := log(l + X i+1 ) - (X i+1 - -tti; 
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Then by (|2.6|) . one can write 

log det A\ — log(n — 1)! 
y/2 log n 

1 n— 1 -. n— 1 y"2 i 1 

= ^ T =£ x ^-^T=E^- logn ) + ^T=£^+ i - 

V2 log n f-* V 2 log ra r-rf 2 V 2 log n f-( 

i=0 i=0 «=0 

(2.8) 

Crudely speaking, the main route is to prove that the first term of (|2.8p weakly 
converges to the standard Gaussian distribution and the remaining two terms tend 
to zero in probability. Let Si be the a-algebra generated by the first i rows of A n , 
by definition we have 

E{X i+1 \Si} = 0. 

Thus X\, ■ ■ ■ ,X n is a martingale difference sequence with respect to the filtration 
C S\ C • • • C S n —\. Under the assumption of the existence of 4 + <5-th moments of 
the matrix entries for some 5 > 0, Girko used the CLT for martingales to show the 
first term of f|2.8j) is asymptotically Gaussian. He also showed that the last term of 
(|2.8p is asymptotically negligible. However, some steps in the proofs of these two 
parts are lack of mathematical rigour. Moreover, we do not find the discussion of the 
second term of (|2.8p in Girko's original proof. Recently, Nguyen and Vu provided 
a complete proof under the assumption that the distributions of the matrix entries 
satisfy (|1.2p . thus with finite moments of all orders. In the following sections, we 
will also adopt the representation (|2.7p and the theory on the weak convergence of 
martingales. 

It will be clear that the proof will rely on some approximations of Xj+i and R4+1. 
However, these approximations are z-dependent and the large i case turns out to be 
badly approximated. To see this, we can take the Gaussian case for example. Note 
that when the entries are standard Gaussian, 7?, 1 ~ Xn—iJ ^us 

X i+1 = 0{(n - i)- 1 ' 2 ), R i+1 = 0((n - i)-^ 2 ) 

with high probability. Especially, when n — i is 0(1), the main term Xi + \ and the 
negligible term Ri+\ are comparable to be 0(1). Such a fact will be an obstacle if 
we use crude estimations for Xi + \ and Ri+i for general distribution case. This is 
explained such as follows. When we estimate the last term of (|2.8p . a basic strategy 
is to use the Taylor expansion of log(l + Xi + \) to gain a relatively small remainder 
Ri+l, which requires < 1 — c for some small positive constant c. However, as 

we mentioned above, when n — i is too small, such a bound is hard to be guaranteed 
since Xi + \ = 0(1) with high probability, especially under the assumption of the 
4-th moment. Fortunately, if all the a^'s are Gaussian for large i > n — si for 
some positive number s\, 7?, 1 are independent \ 2 variables for all i > n — s\ even 
if ^4( n _ Sl ) is generally distributed. Such an explicit distribution information can be 
used to deal with the large i part. Therefore, Girko proposed to replace some rows 
by Gaussian ones and prove the logarithmic law for the matrix after replacement, 
and then recover the result to the original one by a comparison procedure. Such a 
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strategy was also used in [H]. To pursue this idea, we set 

Sl = Llog 3a nJ 

for some sufficiently large positive constant a. Our proof route can be split into the 
following five steps. 

(!)■' 

En— si v 
i=0 A «+l 



(ii): 



(iii): 



s/2 log n 

a/2 logn 

En—si p 



N(0,l), 







y/2 log n 

(iv) : If the last s\ rows of A n are Gaussian, then 

1 -v 2 

Z^=n-si 1Q g n-i_ JP_^ Q 



\/2ToI 



71 



(v) ; Let B n be a random matrix satisfying the basic assumption Co and differing 
from A n only in the last s\ rows. Then one has 

sup|P{|det^ n | < x}-F{\detB n \ < x}\ — ► 0. 

X 

We will prove (i) and (ii) together in Section 3, and prove (iii) and (iv) in Section 
4. Section 5 is devoted to the proof of (v). 

3. Convergence issue on the martingale difference sequence 

In this section, we will prove the statements (i) and (ii). The arguments for both 
two parts heavily rely on the fact that {Xi,l < i < n} is a martingale difference 
sequence. 

In order to prove (i), we will use the following classical CLT for martingales, 
which can be found in the book of Hall and Heyde [11] for instance. 

Proposition 3.1. Let {S n i,J- n i,l < i < k n ,n > 1} be a zero-mean, square- 
integrable martingale array with differences Z n i. Suppose that 

p 

max \Z n i\ — > 0, 




Moreover, E(maxj Z^) is bounded in n. Then we have 

Snk n A N(0, 1). 

Now we use the above proposition to prove (i). Let k n = n — s%, Z n { = 
Xi I \/2 log n. Thus it suffices to show that 

max |-Xi+i| 0, (3.1) 



1 

21ogn 



-, n— si 

l - £ A 1, (3.2) 

i=0 



and 



-, n—si 

E(maxXf +1 ) < E V Xf +1 < C (3.3) 

logn i + ~ logra ^ + 

i=0 

for some positive constant C independent of n. To verify (|3.1|) it suffices to show 
the following lemma. 

Lemma 3.2. Under the assumption Co, we have for any constant e > 

n— si - 

^n-z=\Xi+i\ >e}^0 
~^ Vlogn 

as n tends to infinity. 

Proof. Below we use the notation 

Qi — [Qjk(.^]n,n — • ~P%- 

n — i 

Thus by definition and the fact that trQi = 1 we have 

Xi + i = af +1 Qia i+ i — 1 = ^ ftfc(0( a i+l,fc — 1) + ^ Quv(i)<H+l,u>H+i,v 

k Uy^V 

Now we introduce the quantities 
Obviously 

l-X'i+ll < + l^i+ll- 

Then it is elementary to see 

' 'Xi +1 \ >e}< P{_^|[/ i+1 | > 1} + P{_ = |F i+1 | > -}. 



ylogn ~~ ~~ ylogn ~~ 2 yl~ogn ~~ 2 

Therefore, it suffices to verify the following two statements instead: 

P{-=|£^.i| > 5} -> 
^ Vlogn 2 
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and 



n— s i 

E p {-==|v i+ il>|}^o, 



which can be implied by 



n—si 



l — £ — ► 0, (3.4) 



logn 



i=0 
and 

n-sj 

^ — ► 0. (3.5) 

log n ^ 

First, we verify f|3.4|> . In the sequel, we set 

s 2 = Lnlog- 20a nJ. 

By definition, we see 

EUi +1 = E(£q kk (i)(a? +ljk - l)) 2 < CE^q 2 kk {i). 
k k 

Using the basic fact < p kk {i) < 1 one has < q kk (i) < l/(n — i). Taking this fact 
and trQi = 1 into account we have 

logn^ logn^ Y 



< C{- V ; + - V Emax to (t)) 

log n n — i log n k 

to i=0 fa i=n~s 2 

logn . fc logn 



n— si 

< c 



— > ;Emaxftj.(z)+Cl(- 

cr r) ^ — * r) — i h 



log n ^— ' n — i k log n 

i=n—S2 

^ n w nj /n/ lo g lo g™\ 
< C max Emaxp&kUJ + U{ — ). 

n— S2<i<n— si k logn 

We will show the following estimate which will be used repeatedly in the sequel. 
That is 

max Emaxpu(i) < Clog _8a n (3-6) 

n— S2<i<n— 1 k 

for some positive constant C. To this end, we denote the j-th column of Au\ by 
hj(i) and use the notation Auj\ to denote the matrix induced from Au\ by deleting 
the j-th column hj(i). Moreover, we set the positive parameter a =: a n = n -1 / 6 . 
By (|2.5p . we have 

Pkk (i) = l-b fc (i) T (A (i) Aj ) )- 1 b fe (i) 



Let 



= 1 - b k {i) T (A m Al !k) + b k (i)b k {i) T )- l b k (i) 

< 1 - b k {i) T (A m Af itk) + nali + b fc (i)b fc (t) r )- 1 b Jfe (») 

1 + b k {if (A m Af iik) + nal i )- l b k (i)' 



G(i yk ){a) = ^-A^ k) A T ^ k) + ah) \ G {i) {a) = (^A {i) Aj i} + ah) l . 



Then one has 



Pkk(i) < ( 1 + ib fc (i) T G( iife) (a)b fe (i) 
Hence, to verify (|3.6|) we only need to show 

! n, n — S2 < i < n — 1. (3.7) 



Emax (\ + ^b fc (i) T G (jjfc) (a)b fc (i)^ < Clog' 



n v 1 v n n 

<a~ l . (3.8) 



It is apparent that G^{a) and Gu k \{a) are positive-definite and 

1 1 G (i) (") 1 1 o P , | |G( i)fe )(a)| 1 p < a' 1 . 

Moreover, we have 

\trG {i) {a) - trG {iyk) {a)\ 

= \tr{^A m Aj i k) + hj k (i)b k (i) T + ah)' 1 - tr(^A {ijk) Aj ik) + ah)' 1 

±b k (i) T G m (a) 2 b k (i) 
l + ±b k {i) T G m {a)b k (j) 
Now we set 

X(«) = 1 {HrG (l) ( a )>\og w -nY 

And we denote the (u, v)-th entry of Gu k \ (a) by G^fc) (w, u) below. Moreover, for 
ease of presentation, when there is no confusion, we will omit the parameter a 
from the notation G^^{a) and G(j\(a). Then we have for some small constant 
< e < 1/2, 

Emax(l + ib fe (z) T G( iife) b fc (i)) _1 
< P{-trG (i) < log 10a n} + Ex(i)max(l + ib fc (t) T G (i)fc) b fc (i))- 1 



' n k n 



< P{-trG (i) <log 10a n} + Ex(i)max(l + i^G (iifc) (j,j)a^-e)- 
+P{- max | y~] G {ik) (u,v)a uk a vk \>e} 

< n-trG (t) < log 10a n} + E X (i) max(l + log"" n ■ -trGn k) - e)' 1 

n k n 
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n i j 

+CY j nY, G ^){h3)a) k < log~ a n • trG {i>k) , -trG (i) > log 10a n} 

k=l 3=1 n 

+P{- max | G (ik) (u,v)a uk a vk \>e} 

l<u^=v<i 

< ¥{-trG (i) < log 10a n} + Ex(t)(l + lo g~ a n ■ ~trG (i) ~ 2e ) _1 



n i j 

+Cj2nJ2 G mU^) a h < l °Z~ a ntrG m ,-trG {{) > log 10a n} 

k=l j=l 

+P{- max | S~] G, i k) (u,v)a uk a vk \ > e}, (3.9) 

n l<fc<n v ' 

l<«^-u<i 

where in the above last inequality, we used (|3.8p . Below we will estimate (|3.9p term 
by term. To this end, we need the following two lemmas, whose proofs will be given 
in Appendix A. 

Lemma 3.3. Under the assumption of Theorem \1. 11 for n — S2 < i < n — 1, we 

have for a = n -1 / 6 



and 



where 



E{-trG (i) (a)} = Si (a) + ©(rT 1 / 6 ) 
n 

Far{-trG (i) (a)} = ©(n" 1 / 3 ), 



-i 



Si (a) = 2 a + l- - + W[a + (l- -)] 2 + 4a- . 
\ n V n n / 

The next one is a simple deviation estimate for the quadratic form, whose proof 
is quite elementary. 

Lemma 3.4. Suppose Xi,i = 1, , n are independent real random variables with 
common mean zero and variance 1. Moreover, we assume maxjE|xj|' < z^. Zei 
M n = {mij) n , n be a nonnegative definite matrix which is deterministic. Then we 
have 

n 

E| m a x i ~ trM n\ 4 < C{u 8 trM^ + (v^trMl) 2 ) (3.10) 
i=l 

and 

E| ^ m™x u x„| 4 < Cv\(trMlf (3.11) 
/or some positive constant C . 
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With the aid of Lemma 13.31 we can estimate the first term of (|3.9[) as follows. 
Note that by definition Si(a) > jq log 20a n for n — s% < i <n— 1, we have 

n-trG (i) < log 10a n} < r{\-trG {i) -E-trG (i) \ > ^-log 20a n} 

TL TL Tli Z\j 

< C log~ 40a nVar{UrG {i) } = o^" 1 / 3 ). 
For the second term of (j3.9f) . with the definition of x(*) ; obvously one has 
E X (i)(l + log~ a n ■ hrG {i) - 2c)- 1 < Clog~ 8a n. 



Now we deal with the third term of (|3.9p . We set 



djk — ajkl{\a jk \<log a n}i ®jk 



y/Var{a jk } ' 

jk - u jh one 

n i ^ 

J2nJ2 G m(.jd) a % < log- a n- trG m , -trG (i) > log 10a n} 



Since G^^(j, j)'s are positive and d 2 - k < a 2 - k one has 



n 

k=i 3=1 

< f>{^% fc) (j\ j)a 2 fc < log- a n • trG m , UrG {i) > log 10a n}. 
k=i j n 

Moreover, by the assumption sup n maxjj Eafj < oo it is easy to derive that 
Ea jk = 0(log- 3a n), Var{a jk } = 1 + 0(log- 2a n). 

Consequently 

a jk = a jk + 0(log~ a n), 

which implies 

~a) k < 2a% + 0(log- 2a n) < 2a% + log- a n 
for sufficiently large n. Therefore, we have 



- 1 
J2V{J2 G mU>j) a % < log~ a n • trG m> -trG {l) > log 10a n} 
k=i j U 

n 

^ Y. ¥ ^Z G ^)(j^Y a )k < log~ a n. trG m , -trG (t) > log 10a n} 

k=l j 

n 

^ Y. ¥ ^Z G ^){j,j)a 2 jk < 31og" a n • trG m , -trG (i) > log 10a n} 
k=i j n 

n 

< E P {I Yj G ^){j,3)~a% ~ trG m \ > -trG m , -trG (l) > log 10a n} 
k=i j n 

n 

< E P {-lE G (^)(-?^>^ -*G m \ > -log 10a n} 



n 

k=i j 
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rt 



< C log- 40a n ■ n~ A E E[log 4a n • trG\ ik) + (irG? 

fc=l 

< of 1 • 



na 4 



In the fourth inequality we used the fact (j3.8|) and in the fifth inequality we used 
(|3.10p and the fact E|ctjj| 4+ * = 0(log <a n) for any t > 0, which is easy to see from 
the definition of dij . Now we begin to deal with the last term of ()3.9[) . Note that by 



P{- max \y^G (ik) (u,v)a uk a vk \ > e} 

n l<k<n v ' ' 

n 1 

< E P *l - 1 E G (hk) ( n ' v ) a uka v k I > e} 



n 

k=l uj^v 



< e 4 n 4 ^E(^G (ijfc) (u,t;)a uA .a„ fc ) 4 

fc=l u^v 
n 

k=l 

5 °<i>- 



Therefore, (|3.7p follows from the above estimates, so does (|3.6p . Consequently, we 
have ([331) • 

Now we begin to show ()3.5|) . By (3.1.1.3) one has 



E^ 4 +1 < CE(irQf ) 2 = C — ^ 

(n — %y 

which implies that 

n—si 



V- E E ^+i = °( lo g _2 ~ 3a «)• ( 3 - 12 ) 



4 log n f =Q 

Thus ()3.5p holds. Then Lemma [3721 follows from (|3.4p and f)3.5[) immediately. Thus 
(I37H is verified. □ 



Now we come to deal with (|3.2p and (j3.3|) . Note that (|3.2p can be implied by (ii) 
directly. Thus we will prove the statement (ii) and (|3.3p below. We reformulate 
them as the following lemma and then prove it. 

Lemma 3.5. Under the assumption Co, one has 



13 



and 

n—si 



1 —J2^! +1 = l + o(l). (3.14) 



21ogn ^ 

Proof. We begin with (|3.13p . We split the proof of (|3.13|) into two steps. 



and 

YZo i nxl 1 \£i}-2logn P 
\/logn 

Observe that 



0, (3.15) 



0. (3.16) 



E{Xf +1 \£i} = E{( ^ qjk(i)ai+i,ja i+ i tk - l) 2 \£i} 



j,k=i 

+ X)9fc*(*) 2 ( E l<H4-i,*l 4 -3) (3-17) 



n — i 

k 



Therefore, to verify (|3.16|) . we only need 

^ n— si 

Note that from the proof of (|3.4|) we can get the following estimate directly. 

vlogn ^ ^ Vlogn 
Thus it suffices to show (j3. 15j) . By elementary calculations, we have 

= -2 J^«uu(0(ai+l,u - !) + 2 ^ftiu(09w(0(4fM°i+i,« ~ *) 
+2^g ut ,(i) 2 (af + ^ M af +M - 1) 

+ 2 E 1uivi(i)q 

Ul^=V 1 ,U2^=V 2 
{U 1 ,V 1 }^{U2^V 2 } 

+ ^quu(i) 2 (af +ltU -Eaf +h J + 2(^q uu (i)(a'f +ltU - q uv {i)a i+ltU a i+ltV ) 

=: 2W 1 (i) + 2W 2 (i), 
where 

= - J3gt«.(0( o i+i,« - l ) +^2lnu(i)q m {i)(a^ +hu a 2 +hv - 1) 
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+ E 1nv(i) 2 (a 2 i+1)U af +hv - 1) 



u=£v 



U2V2 \ l >)Q'i+l,u\ ^2+1,^1 ^i+l,ii2 ^1+1,^2 i 



{u 1 ,v 1 }y^{u2^v 2 } 



and 



+ C^Quu{i){a 2 i+ltU - l))(J2q uv (i)a i+hu a i+1>v ). 
We split the issue to show 

_L=£wi(i)A0, -iE^W^O. (3.20) 
Vlogn^ Vlogn^ 

First, we deal with the second statement of (|3.20p . Note that 

71 — Si 7% — 51 

— L= 53 e i^«i < c-=L= 53 E53 fe « 2 

-I n— s i 

71 — Si 71 — Si 

< c^= 5>5> uW 2 + c^ E(— ) 1/2 ( E E^« 2 ) 1/2 - 

Vlog n v log n n — z 

V ° 1 = U V O J = Q 



(3.21) 



By (|3.19p . we have that the first term of ()3.21[) is of the order of O (log log n / \f\og n) . 
For the second term, by using (|3.6p we have 



1 n—si -. 

= E( J -) 1/2 ( ]E E^w 2 ) 1/2 



\/logn 4-^ n - %' 

1 n-s 2 1 1 n— s i 1 

< -tt^E — + ^1^ E (—^E^) 2 ) 172 

V log n z — ' n — ? v log n . ^— ' n — z ^— ' 

log log n 



< -7= E :(E™xPuu(i)) l/2 + 0( 

V log n . ^— ' n — 2 u v log n 

1=11— S2 

, log log n 



= 0(- 

ylogra 

Now we consider the first term of (|3.20p . It is easy to see 

E{Wi(»)} = 0, E{Wi(i)Wift)} = 0, i ^ j. 
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which yields 

Sl -, Sl 



n~s\ n—si 

Quuity Qvv CO Qww CO 

logn logn 

i=0 « i=0 u=/=v,u=/=w 

q n—s\ 

+-, E V] q U v{i) 2 quw{i) 2 

logn z — ' ' 

q n—s\ 

— e v k« m (^ui^w^iW^^wi- 
(3.22) 

The estimation of (|3.22p is elementary but somewhat tedious. In fact, one can find 
the estimate towards every term of (|3.22|) in [TJj (see the estimation of ^ar(^™T Sl ij+i) 
in Section 6 of [H]). Here we omit the details and claim the following estimation 

E(^=Yw 1 ( l )) 2 = 0( l °f l0gn ). 

Then f)3. 15|) follows, so does f)3. 13|) Moreover, it is easy to see that (|3.14|) holds by 
combining (|3.17p and (|3.18p . Therefore, Lemma 13.51 is proved. □ 

Thus we complete the proof of (i) and (ii). 

4. NEGLIGIBLE PARTS (iii) AND (iv) 

In this section we will prove the statements (iii) and (iv). We start with (iii). 
The following elementary but crucial lemma will be needed. 

a 

Lemma 4.1. By the definitions above, if Aj+i > —1 + log 2 n, one has 
\Ri+l\ < C(U 2 +1 + | V i+1 1 2+5 ) log logn 

for any < 6 < 1. Here C =: C(a,6) is a positive constant only depends on a and 
5. 

Proof. We split the discussion into three cases. Choose some small constant < e < 
^ (say) and consider the three cases < 1 — e, Xi+% > 1 — e and — l + log~2 n < 

Xi + \ < — 1 + e separately . For the first case, we can use the elementary Taylor 
expansion to see that 

\Ri+i\ < c\x i+1 f < c\u i+1 + v l+1 \ 2+s 

for any < S < 1. If |£7i+i| > 1 or |T^+i| > 1 , we will immediately get 

\R i+ i\<C(U 2 +1 + \V i+1 \ 2 + 5 ) 
since \Ui + \ + V^+i| < 1. If both |f7j+i| and \ Vi+i\ are less than 1, we have 
\Ri+i\ < C(\U l+1 \ 2+s + \V l+1 \ 2+s ) < C(U 2 +1 + \V l+1 \ 2+s ) 
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Now we come to deal with the second case. When Xj+i > 1 — e, obviously one has 

\Ri+i\ <C(U i+1 + V i+1 ) 2 . 

Then it is elementary to see that we always can find some positive constant C such 
that 

<c{u! +1 + \v i+1 \ 2+s ) 

1 _ e 

2 2" 



since max{?7j+i, V^+i} > A — | . Finally we deal with the last case. Note that when 



-1 + log c n < Xi + i < — 1 + e, we have 

\Ri+\\ < Clog log n. 

I/. , II ^ _ _ 

2 2' 



Moreover, it is obvious that we have max{|£/j+i|, |Vi+i|} > \ — % . Consequently, one 



has 

\Ri+i\ < C(U 2 +1 + |y m | 2+5 )loglogn. 
In conclusion, we completed the proof. □ 

The next lemma is devoted to bounding the probability of the event UI^o* 1 {Xi+i < 
-1 + log~ a n}. 

Lemma 4.2. Under the assumption Co, we have 

n—si 

W{X i+l < -1 + log-f n} — >■ 

as n tends to infinity. 
Proof. Note that 

F{X t+1 < -1 + log-f n} = P{af +1 Q jam < log-f n} 

< p {5Z?fcfc(*)°i+i,fc < 21og~f n} + F{\^q uv (i)a i+ljU a i+ljV \ > ^log~f n}. 

k u^v 

Now we recall the definition 

«i+l,fe = ai+i^l/u fe |<log a n}) = , ' =■■ 

\/Var{a i+ltk } 

A similar discussion as that in the last section yields 

nJ2^ a i+i,k < 21o §~ f n > ^ nJ2^(^ +hk < ci og -f n } 
k k 

< F{\Y,Qkk(i)~a 2 l+1 , k -l\>\} 

k 

< C(log 4a n-trQt + (trQ 2 ) 2 ) 

< C(log 4a n- (n-i)" 3 + {n-i)- 2 ). 
Here in the third inequality we used ()3.10p again. Moreover, by (|3.1ip we obtain 

W{\^2quv{i)ai+i, u ai+i,v\ > \ log-f n} < C(n - i)~ 2 log 2a n. 
u^tv 
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n-ir 2 ) 



Thus finally we have 

n—si 

P{*i+l < -l + log^n} 

i=0 

n—si n—si 

< C(log 4a n ^(n-i)~ 3 + log 2a n 

i=0 i=0 

< C\og- a n. 

Therefore, we complete the proof. □ 
Combining Lemmas 14.11 with 14.21 one has with probability 1 — o(l), 
\R i+1 \ < C(Ui +1 + V 2 _+ s ) loglogn, < i < n - s x . 
Thus to show (iii), it suffices to verify that 



which can be implied by 



»"f E(t/i 1 + |F i+1 |«)^0. (4.1) 
Vlogn £jj 

Note that 

n— si n— si 

^ EI7? +1 < C ^ E^^W 2 = O(loglogn). (4.2) 

i=Q i=0 j 

Moreover, we have 

n—Si n—si n—si 

£ E|y m | 2 +* < £ (EV^) 2 * 4 <C^(n- z)- 1 ^ 2 = o(l). (4.3) 



i=0 i=0 i=0 

Then (|4.ip follows from f|4.2j) and (|4.3p immediately. Thus we completed the proof 
of (iii). 

It remains to show (iv) in this section. The proof is quite elementary owing to the 
fact that {7j 2 +1 , i = n — s\, ■ ■ • , n — 1} is an independent sequence and 7 2 +1 ~ Xn-i- 
One may refer to Section 7 of [H] for instance. By using the Laplace transform 
trick, Nguyen and Vu [JJ] showed that for < c < 100, 

P{ Yl ^Sf^ < ~^g 1/2+c n} = o(exp(-log c / 2 n)), 
which implies (v) immediately. 
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5. A REPLACEMENT ISSUE: PROOF OF (v) 

In this section, we present the proof for (v). In other words, we shall replace the 
last si rows of Gaussian entries by generally distributed entries. We will need the 
following classical Berry-Esseen bound for sum of independent random variables. 

Lemma 5.1. Let Z±, ■ ■ ■ , Z m be independent real random variables with mean zero. 
Assume that 

m m 

a] = EZf, D m = Y^ <?j, L m = D m 3 / 2 ^ 

i=l j=l 
Then there exists a constant C > such that 



SUp |P(D~ 1/2 Z J < X )~ $( X )\ < CL m- 
j= l 

Our strategy is to replace one row at each step, and derive the difference between 
the distributions of the logarithms of the magnitudes of two adjacent determinants. 
Hence, it suffices to compare two matrices with only one different row. Noting that 
since the magnitude of a determinant is invariant under swapping of two rows, thus 
without loss of generality, we only need to compare two random matrices A n — 
(o-ij)n,n and A n = (ckj) n> n satisfying Co such that they only differ in the last row. 
More precisely, we assume that = Oy, 1 < i < n — 1, 1 < j < n and and 
&n are independent. Here we use a^ and a^ to denote the n-th row of A n and A n 
respectively as above. Below we use the notation a n i to denote the cofactor of a,ni- 
It is elementary that 



and 



det A r , 



k=l 



Now we set 



Consider the quantities 



det A r . 



k=l 



O'nkC^nk' 



A = \ a nl + ---+ a ln- 



det A n s-^ ank_ det A n _ ^ _ Onk 

-- a nk A , * - 2^ a nk A • 



k=l 



k=l 



By using Lemma 15. 1\ we obtain 

. det A n 



sup|P{- 



A 



<s|£ n _i}-*(a;)|<C , 2] 



\OLr, 



1 = 1 



A 3 " 
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Therefore, we have 

sup|P{^-^ <x}-$(x)\ 
Hpt A 

= sup |E{P{^-^ < x\£ n ^}} - $(x)| 

x A 



< 



CE^ 



\a n k? 

A 3 ' 

fe=i 



For simplicity, we will briefly denote bfc(n — 1) and A( n _x,k) D Y an d A n fc re- 
spectively in the sequel. Then by the definitions of cofactors and the Cauchy-Binet 
formula, we have 



( a nk\ 2 detA nk _ a f aT ( a aT iL uTwli 

\ ^ ,/ — — ael ^nkK^nk^nk ^ D k°k ) A nk 



l(n-l)^( n _i) 

= det (/ n _! + ^bfcb^^)- 1 ) -1 = (1 + b^A^^t)- 1 ^)" 1 • 
Moreover, one always has 

J^=E max (l + b^A^)- 1 ^)- 172 . 

k=i 

Recall the definition 

G(n-l,k)i a ) = (-^ A nkAnk + a-^n-l)" 1 , G{n-X){^) = (-^(n-l)^(n-l) + a^n-l)" 1 - 

By using (|3.T[) we obtain 

E max (l + b[(4 fc iL) _1 b^ 1/2 

fc=l,---,n 

-1/2 

< 



E max ( 1 + -bfcG (n _ l fc )(o!)b fc ) 
fc=l,— ,n\ n ' / 

max (1 + -bfcG (n _i fe) (a)b fc ) _1 
=1,— ,n n 



Thus we have 



and 



1/2 

< ( E 

fc= 

< 0(log- 4a n). 

det 4 

suplPj^-^ <*} -*(*)! <Clog- 4a n 



sup|P{^-^ <x}-$(x)\ < Clog- 4a n. 



Consequently we have 



sup |P{^!i <^}_P{^!i < x }| < Clog- 4a n, 
x A A 
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which implies 

sup |p{ logdet^-log(n-l)! < %} _ logdet^ - log(n - 1)! < < Clog -4a n . 

Then after s\ = |log 3a n\ steps of replacing, we can finally recover the logarithmic 
law to general distribution case. Thus we completed the proof. 

Appendix A 

In this appendix, we provide the proof of Lemma 13.31 and Lemma 13.41 The proof 
is intrinsically the same as the counterpart in [1J. For convenience of the reader, we 
sketch it below. For ease of notation, we represent Lemma 13.31 as follows 

Lemma 5.2. Let X = {xij) pxn be a random matrix, where n — s\ < p < n and 
{xij,l < i < p, 1 < j < n} is a collection of real independent random variables 
with means zero and variances 1. Moreover, we assume sup n maxjj Exfj < oo. Let 
G(a) = {^XX T + a)- 1 , we have for a = n" 1 / 6 

E{-trG(a)} = s p (a) + O^ 1 / 6 ) 



" n 

and 



' n 

where 



Var{-trG(a)} = ©(n^ 1 / 3 ) 



-i 



sJa) = 2(a + l- - + J[a + (l- -)] 2 + 4a- 
\ n V n n 

Proof. For convenience, we set 

1 1 _^ 



1 1 

r p (a) = -EtrG{a) = -E — 



P P fc^fc +a-± z x k X(k) T (± i X(k)XT(k) + aI p - 1 )-iX(k)xl 

Here Xk is the k-th row of X and X{k) is the submatrix of X by deleting its fc-th 
row. Set y p = p/n. Then we write 

1 P 

r p (a) = -J^E- 



1 



p£t{ e k + l + a-y p + y p ar p (a) 
1 



1 + a - y p + y p ar p (a) 



+ 8, (5.1) 



where 



e k = - ^T(x 2 kj - 1) + y p - y p ar p (a) - \x k X T (k){-X{k)X T (k) + al p -x) l X(k)xl. 
U 3=1 

and 

i " 

-Ye— 
1 



Sp 



P ~ (l + a-y p + y p ar p (a))(l + a - y p + y p ar p (a) + e k ) 
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1 P 

ly E * 

P f^i (1 + a - y p + y p ar p (a)) 2 
1 p f 2 

-_y^E - . (5.2) 

{l + a-y p + y p ar p (a)) 2 (l + a-y p + y p ar p (a) + e k )' 



From ()5.ip we can get 
1 



r p(«) = 7, (v (1 + « - Vp ~ V P aS) 2 + 4y p a - (1 + a - y p - y p a5)). (5.3) 



It is not difficult to see that 

1 



|1 + a - y p + y p ar p {a) + e fc 
By ([53]) and (f5T4"|) , we can get 

p 



< oT 1 . (5.4) 



\5\ < - ^(|E€fc| + a- 1 Eel)(l + a - y p + 2/ P ar p (a)) 2 . (5.5) 



First, note that 



|Ee fc | = |E(y„ - y p a^rG(a) - -^(-X^X^) + aJ p _ 1 )- 1 -X(A;)X T (A;))| 

= a-|E(ir(XX T + ah)- 1 - tr(X(k)X T (k) + aJ„_i))| + - 
n n 

= 0{-) (5.6) 
n 

Next, we come to estimate Ee|. Note that 

Ee 2 k = Var{e k } + (Ee fc ) 2 < ^ + T\ + T 2 , (5.7) 



where 



Ti = E|^rx fc X T (A;)(ix(A;)X T (A:) + a/„_i)" 1 X(A:)xr 
n z n 



-E( fc ^x fc X T (A:)(-X(A:)X T (fc) + alp^y 1 X(k)xl\ 2 , 

and 



n 2 ' n 



T 2 = %E\tr(-X(k)X T (k) + a/p-i)" 1 - Etr(-X(k)X T (k) + aL i)-f. (5.8) 
n A n n 

Here E^ represents the conditional expectation given {a?«,z ^ k}. Let 

F fc = (7«(fc)) = -X T (fc)(ix(fc)X T (A:) + aI p - l y 1 X(k). 
Then one has 



n n 



Ti < -^Etrr| < — ^. (5.9) 
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Let Erf be the conditional expectation given {xij, d + l<i<p,l<j<n}. Define 

ld (k) = E d ^tr(-X(k)X T (k) + aVi)- 1 - E d tr(-X(k)X T \k) + al^y 1 
n n 

= E d _i<r d (fc) - E d a d (k), d = 1,2,- ■■ ,p, 

where 

a d (k) = tr(-X(k)X T (k) + al p A' 1 - tr(-X(k,d)X T (k, d) + a/„_ 2 ) _1 . 
n n 

Noting that 

Wd(k)\ < a" 1 , 

one has 

C A„, C 



T 2 <-^E| 7 J(fc)|<— . (5.10) 
Combining (|5.7p - (|5.10p we can get 



not 2 

Substituting ()5.6p , ()5.1ip and the basic fact 

(l + a-y p + yar p (a)) 2 < oT 2 

into (|5.5p one has 

na° 



Ee 2 k < A- (5.H) 



Then by (|5.3|) one has 

r p {a) = -^—{J(l + a-y p ) 2 + Ay p a-{l + a-y p )) + 0{n' L a- b ) 
2y p a v 



2( J(l + a - 2/ p ) 2 + 4y p a + (1 + a - y^))" 1 + ©(n^c*- 5 ). 



Moreover, similar to the estimate towards (|5.8p . we can get that 

1 C 

yar{-frG(a)} < 



Therefore, we can complete the proof. □ 

Now let us prove Lemma 13.41 
Proof of Lemma\3.4\ For the diagonal part, we have 



E| ^rrii^x 2 - 1)| 4 = m jj m kk m uu m vv E(x 2 jj - l){x 2 kk - l){x 2 uu - l){x 2 vv - 1) 

i=l j,k,u,v 

< c(v 8 m % + ^1 m2 jj m lk) 

< C(is 8 trM* + {v 4 trM 2 ) 2 ). 
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For the off-diagonal part, we have 

4 4 

E| ^ ^ 7Ji uv x u x v I — ^ ^ w-ti^^IE J^J x Ui x Vi 

Uy^v m^Vi ,i=l, ••• ,4 i=l i=l 

< C(^| ^ + ff z^ 2 ^ m 2 uv m ur m rv + ^ m uv m vr m rw m wu ) 

u=£v u,v,r u,v,r,w 

< Cu 2 ((trM 2 ) 2 + irM 2 • (trM^) 1 / 2 + trM^) 

< C^ 2 (trM 2 ) 2 

Thus we may complete the proof of Lemma 13.41 □ 

Appendix B 

In this Appendix we state the proof of Proposition 12.11 We use the idea in 
|14j . First, we need the following lemma derived from Theorem 4.1 in [10J. Let 
Sn(W n ) < s n -i(W n ) < ■■■ < si(W n ) be the ordered singular values of an n x n 
matrix W n . 

Lemma 5.3. Under the assumptions of Theorem \l.l\ there exist some positive con- 
stants c, C, L such that 

PK(A n ) < n L - sMn) <n}< e~ cn + ?^ " 



Remark 5.4. It is easy to get Lemma 15.31 from Theorem 4-1 of [TO] by choosing 
p n = 1. We also remark here Theorem 4-1 of |10| are stated for more general case 
under weaker moment assumption. For convenience, we just restate it under our 
setting. 



Now by the result of [12] , it is easy to see under the assumption of Theorem 11.1 



E*l(A0 < C(max Ea?- + max Ea?. + ^/^Ea^) < C^fn. 
Therefore, one has 



ij 



n*Mn) >n}< ^liM = Cn- 1 ' 2 . 
n 



Together with Lemma 15.31 we obtain 

ns n {A n ) > n- L } = 1 - (5.12) 



n 



Now let #o follow the uniform distribution on the interval [— v3, independent 
of A n . Let 9ij,l < i, j < n be independent copies of 0$. And we set A' n = (a^-)j 
where a\j = (1 — e 2 ) 1 / 2 ^ + e n 9ij. Here we choose e n = n -( 100 + 2L ) n (say). Writing 
©n = (6ij)n,n, then by Weyl's inequality, one has 

\ Sl (A'n) ~ (l-e 2 n ) 1 / 2 s l (A n )\ < e n \\e n \\ op < Cn~^ +2L ^. 
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Therefore, by (|5.12|) we have with probability 1 — ^T^p 

n n 

\detA' n \ = n*«) = (l-4) f (l + 0(^ (99+L)n )) n II^( A ™) = (l + °(l))|detA 



8=1 1=1 



which implies (|'2.2|) . Moreover, by the construction, since #n is a continuous variable, 
it is obvious that (|2.1|) holds. Thus we may complete the proof. 
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